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Claims 



We claim: 



1 . A method for providing a fair exchange of user information by encoding said 
5 information with a hidden value comprising the step of: 

selecting said hidden value as one of a plurality of sequence values, 
wherein difference values between adjacent ones of said sequence values are 
symmetrically distributed about one of said values of a known order. 

2. The method as recited in claim 1, wherein said difference values progressively 
10 increase then decrease about said value of known order. 

3. The method as recited in claim 1, wherein said plurality of values are determined 
in accordance with a root value and a modulus value. 

4. The method as recited in claim 1, wherein said sequence values are determined as: 

(/)>od(A0; 

15 (/^-"^modCAO; 

where K is a known order; 

N is a modulus value; and 
g is a root value. 

5. The method as recited in claim 4, wherein said sequence further comprises the 
20 values: 

g and g mod(A0 . 



6. The method as recited in claim 4, wherein said modulus value is selected from the 
group consisting of Blum integers in the form of 7V= p/p2. 
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7. The method as recited in claim 6, wherein said Blum integers are selected from the 
group satisfying: 

P\ = 2q x + \\and 
p 2 = 2q 2 + l 

wherein qi and qi are prime numbers. 
5 8. The method as recited in claim 7, wherein a period of a sequence in the form of 2 l 

mod(qjq 2 ) is at least 2 500 . 

9. The method as recited in claim 1, wherein said hidden value is selected as a value 
immediately preceding a last value of said sequence. 

10. The method as recited in claim 1, wherein said order value of known order is at 
10 least 80. 

11. A method for exchanging user information over a network comprising the steps of: 

transmitting over said network said user information encoded in 
association with a hidden value selected as one of a plurality of values distributed 
in a sequence wherein a difference between adjacent ones of said values increases 
15 and decreases symmetrically about one of said values of a known order; 

transmitting over said network a first set of said values and a last value in 
said sequence, wherein said values in said first set have increasing differences 
between adjacent ones of said values; and 

transmitting, individually, said remaining values in said sequence. 
20 12. The method as recited in claim 11, wherein said remaining values are transmitted 

in response to a received information item. 
13. The method as recited in claim 11, wherein said remaining values are transmitted 
on a timed-basis. 
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14. The method as recited in claim 11, further comprising the steps of: 

associating a validation value with each of said plurality of values; and 
transmitting said validation value. 

15. The method as recited in claim 14, wherein said validation values are transmitted 
5 concurrently with said associated value. 

16. The method as recited in claim 14, wherein said validation values are transmitted 
sequentially with said associated value. 

17. The method as recited in claim 11, further comprising the steps of: 

determining said hidden value; and 
1 0 decoding said user information. 

18. The method as recited in claim 11, wherein said plurality of values are determined 

as: g ; 

Womod(AO; 
^^l^niod(iV);and 

15 £ 22 * + 'mod(A0 

where K is said order value; 

N is a modulus value; and 
g is a root value; 



20 19. The method as recited in claim 18, wherein said modulus value is selected from the 

group consisting of Blum integers in the form of N=p/p 2 wherein 

p x = 2q x + \\and 
p 2 = 2q 2 + l 

wherein qj and q 2 are prime numbers 
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20. The method as recited in claim 18, wherein a period of said sequence in the form 
of 2' mod(N) is at least 2 500 . 

21 . The method as recited in claim 11, wherein said hidden value is a value 
immediately preceding said sequence last value. 

5 22. The method as recited in claim 11, wherein said known order is at least 80. 

23. A system for exchanging user information over a network comprising: 

a processor in communication with a memory, said processor operable to 
execute for: 

transmitting over said network said user information encoded in 
10 association with a hidden value selected as one of a plurality of values distributed 

in a sequence wherein a difference between adjacent ones of said values increases 
and decreases symmetrically about one of said values of a known order; 

transmitting over said network a first set of said values, and a last value in 
said sequence, wherein said values in said first set have increasing differences 
15 between adjacent ones of said values; and 

transmitting, individually said remaining values. 

24. The system as recited in claim 23, wherein said processor is further operable to 
execute code for transmitting said remaining values in response to a received 
information. 

20 25. The system as recited in claim 23, wherein said processor is further operable to 

execute code for transmitting said remaining values on a timed-basis. 

26. The system as recited in claim 23, wherein said processor is further operable to 
execute code for: 

25 associating a validation value with each of said plurality of values; and 
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transmitting said validation value wherein said validation values may be 
transmitted concurrently with or sequentially to said associated value. 
The system as recited in claim 23, wherein said processor is further operable to 
execute code for: 

determining said hidden value; and 

decoding said user information. 
The system as recited in claim 23 further comprising: 

an input/output device in communication with said processor and said 
network operable to exchange information between said processor and said 
network. 

The system as recited in claim 23 wherein said code is stored in said memory. 



